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1 Introduction 



The zero-range process is a system of interacting particles moving in a discrete lattice A, 
that here we will assume to be a subset of Z"^. The interaction is "zero range", i.e. the 
motion of a particle may be only affected by particles located at the same lattice site. Let 
c : N ^ [0, +00) be a function such that c(0) = and c(n) > for every n > 0. In 
the zero-range process associated to c(-) particles evolve according to the following rule: 
for each site x G A, containing 7]^ particles, with probability rate c{rix) one particle jumps 
from X to one of its nearest neighbors at random. Waiting jump times of different sites are 
independent. If c{n) = An then particles are independent, and evolve as simple random 
walks; nonlinearity of c(-) is responsible for the interaction. Note that particles are neither 
created nor destroyed. When A is a finite lattice, for each > 1, the zero-range process in 
A restricted to configurations with particles is a finite irreducible Markov chain, whose 
unique invariant measure uj^ is proportional to 



n 



where 

c(n)! 



■ cirixV- 



1 for n = 

c{n)c{n — 1) ■ ■ ■ c(l) otherwise. 



Moreover the process is reversible with respect to z/^. 

If the function n \—>- c{n) does not grow too fast in n, then the zero range process can 
be defined in the whole lattice Z*^. In this case the extremal invariant measures form a one 
parameter family of uniform product measures, with marginals 

^^p[Vx = k]= \ "1^1' , (1.2) 
Z{a{p)) c{ky. 

where p > 0, Z{a{p)) is the normalization, and a{p) is uniquely determined by the condition 
Pp[i]x] = p (we use here the notation p[f] for J fdp). 

In this paper we are interested in the rate of relaxation to equilibrium of zero-range 
processes. In general, for conservative systems of symmetric interacting random walks in a 
spatial region A, for which the interaction between particles is not too strong, the relaxation 
time to equilibrium is expected to be of the order of the square of the diameter of A, as it is 
the case for independent random walks. On a rigorous basis, however, this result has been 
proved in rather few cases. For dynamics with exclusion rule and finite-range interaction 
(Kawasaki dynamics) relaxation to equilibrium with rate diam(A)^ has been proved (see 
[7112]) in the high temperature regime. For models without the exclusion rule, i.e. with a 
possibly unbounded particle density, available results are even weaker (see and 0). Zero- 
range processes are special models without the exclusion rule. In some respect zero-range 
processes may appear simpler than Kawasaki dynamics: the interaction is zero-range rather 
than finite-range and, as a consequence, invariant measures have a simpler form. However, 
they exhibit various fundamental difficulties, including: 
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• due to unboundedness of the density of particles various arguments used for exclusion 
processes fail; in principle the rate of relaxation to equilibrium may depend on the 
number of particles, as it actually does in some cases; 

• there is no small parameter in the model; one would not like to restrict to "small" 
perturbations of a system of independent particles. 

In jS] a first result for zero-range processes has been obtained. Let E^n be the Dirichlet 
form associated to the zero-range process in A = [0, LY with particles. Then, under 
suitable growth conditions on c(-) (see Section 2), the following Poincare inequality holds 

^r[/,/]<c^^'e<(/,/), (1.3) 

where C may depend on the dimension d but not on or L. Moreover, by suitable test 
functions, the L— dependence in cannot be improved, i.e. one can find a positive 

constant c > and functions / = /7v,l so that v^[f, /] > cL^8,j,N{f, f) for all L, N. In other 
terms, ()1.3|) says that the spectral gap of 8,^,n shrinks proportionally to -p, independently of 
the number of particles A^. It is well known that Poincare inequality controls convergence 
to equilibrium in the L'^{h'^)-sense: if {S^)t>o is the Markov semigroup corresponding to the 
process, then for every function / 



.A' 



{Stf - <{f]r < exp ( ) < [(/ - • (1-4) 



Poincare inequality is however not sufficient to control convergence in stronger norms, e.g. 
in total variation, that would follow from the logarithmic-Sobolev inequality 

Ent,^(/) < siL,N)e,Ni^, //), (1.5) 

where Entj,Ar(/) = z/j^[/log/] — z/j^ [/] log z/j^ [/] . The constant s{L,N) in ()1.5|) is intended 
to be the smallest possible, and, in principle, may depend on both L and A^. 

Our main aim is to prove that s{L, N) < CL^ for some C > 0, i.e. the logarithmic- 
Sobolev constant scales as the inverse of the spectral gap. This is the first conservative 
system with unbounded particle density for which this scaling is established (see comments 
on page 423 of 4J). It turns out that the proof of this result is very long and technical, and 
it roughly consists in two parts. In the first part one needs to show that 

s{L) := sup s{L, N) < +oo, (1.6) 

N>1 

i.e. that s{L, N) has an upper bound independent of A^, while in the second part a sharp 
induction in L is set up to prove the actual dependence. For this induction to work one 
has to choose L sufficiently large as a starting point, and for this L an upper bound for 
s(L, A^) independent of A^ has to be known in advance. Note that for models with bounded 
particle density inequality ()1.6p is trivial. 

This paper is devoted to the proof of ()1.6|) . while the induction leading to the growth 
is included in jS] . The proof of ()1.6|) is indeed very long, and relies on quite sharp estimate 
on the measure z/^. After introducing the model and stating the main result in Section 2, we 
devote Section 3 to the presentation of the essential steps of the proof, leaving the (many) 
technical details for the remaining sections. 
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2 Notations and Main result 



Throughout this paper, for a given probabihty space {Q, 5", fi) and f : Q ^ M. measurable, 
we use the following notations for mean value and covariance: 

//[/] := j fdii, //[/, g] := [(/ - M){g - ix[g])] 

and, for f >0.i 

Ent^(/) :=/i[/log/]-/i[/] log/i[/], 

where, by convention, OlogO = 0. Similarly, for S a sub-cr-field of 5", we let A*[/|S] to denote 
the conditional expectation, 

M/,^ls] :=M(/-M/ls])(^-)"bls])|g] 

the conditional covariance, and 

Ent^(/|g) :=/x[/log/|g] -/x[/|g]log/x[/|g] 

the conditional entropy. 

li A (Z fl, we denote by l{x G A) the indicator function of A. U B (Z A is finite we 
will write S CC A. For any x e M we will write [x\ := sup{n e Z : n < x} and 
[x] := inf{n G Z : n > x}. 

Let A be a possibly infinite subset of Z'', and fl\ = be the corresponding configuration 
space, where N = {0, 1,2,.. .} is the set of natural numbers. Given a configuration rj G Qa 
and X G A, the natural number ri^ will be referred to as the number of particles at x. 
Moreover if A' C A rjA' will denote the restriction of rj to A'. For two elements ex, ^ G Qa, 
the operations o" ± ^ are defined componentwise (for the difference whenever it returns an 
element of Qa)- In what follows, given a; G A, we make use of the special configuration 5^, 
having one particle at x and no other particle. For / : ^ M and x, y G A, we let 

dxyfiv) f(v-S' + S^)-f(v)- 
Consider, at a formal level, the operator 

W(r?):= J]5^cfe)a.,/(ry), (2.1) 

where y ^ x means |a; — ?/| = 1, and c : N — M+ is a function such that c(0) = and 
inf{c(n) : n > 0} > 0. In the case of A finite, for each G N \ {0}, La is the infinitesimal 
generator of a irreducible Markov chain on the finite state space {r/ G : r/^ = A^}, where 

nA — XI nx 

xeA 

is the total number of particles in A. The unique stationary measure for this Markov chain 
is denoted by and is given by 
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where c(0)! := 1, c{k)\ := c(l) c{k), for k > 0, and is the normahzatfon factor. The 

measure z/^ will be referred to as the canonical measure. Note that the system is reversible 
for , i.e. £a is self-adjoint in L^(i/^) or, equivalently, the detailed balance condition 

c{v.>l [m = ciVy + [{V + 6y}] (2.3) 

holds for every x E A and r] G Qa such that rj^ > 0. 

Our main result, that is stated next, will be proved under the following conditions. 

Condition 2.1 (LG) 

sup \c{k + 1) — c{k)\ := ai < +oo. 
fceN 

As remarked in [H] for the spectral gap, A^-independence of the logarithmic-Sobolev constant 
requires extra-conditions; in particular, our main result would not hold true in the case 
c{k) = cl{k G N \ {0}). The following condition, that is the same assumed in is a 
monotonicity requirement on c(-) that rules out the case above. 

Condition 2.2 (M) There exists k^ > and 02 > such that c{k) — c{j) > 02 for any 
j G N and k > j + k^. 

A simple but key consequence of conditions above is that there exists > such that 

A^^k < c{k) < Aok for any keN. (2.4) 

In what follows, we choose A = [0, H Z*^. In order to state our main result, we define 
the Dirichlet form corresponding to £a and u^: 

e<(/,^?) = -i^nf^Ad] = ^EE'^A [civ.)d.yfiv)d.ygm. (2.5) 

xgA y^x 

Theorem 2.1 Assume that conditions (LG) and (M) hold. Then there exists a constant 
C{L) > 0, that may only depend on ai, a2, the dimension d and L, such that for every choice 
of N > 1, L > 2 and f : riA ^ R, f > 0, we have 

Ent,^.(/) < C(L)£,^. (77, //) . (2.6) 

3 Outline of the proof 

For simplicity, the proof will be outlined in one dimension. The essential steps for the 
extension to any dimension are analogous to the ones for the spectral gap, that can be found 
in Appendix 3.3. However, in the most technical and original estimates contained in this 
work (see Sections 7 and 8), proofs are given in a general dimension d > 1. 
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3.1 Step 1: duplication 



The idea is to prove Theorem 12. II bv induction on |A|. Suppose |A| = 2L, so that A = A1UA2, 
|Ai| = IA2I = L, where Ai,A2 are two disjoint adjacent segments in Z. By a basic identity 
on the entropy, we have 



Ent^A^(/) = u 



Ent, 



(3.1) 



Note that z/^ 



Th. 3.2.2): 



Vk'" (X> z^A_ Thus, by the tensor property of the entropy (see PP, 



V 



N 



(/) 



< V 



N 



Ent wa, (/) + Ent (/) 



(3.2) 



Now, let s(L, A^) be the maximum of the logarithmic-Sobolev constant for the zero-range 
process in volumes A with |A| < L and less that particles, i.e. s{L,N) is the smallest 
constant such that 

Ent,n(/)<s(L,Ar)e,n(/7, 77). 
for all / > 0, |A| < L and n<N. Then, by (jT^ . 



N 



N 



Ent,^.[.|^^^](/) < s{L,NH 



e^A,(V/, V/) + £ --.A,(V/, V/) 



s(L,Ar)£ «(//, v^) 



(3.3) 

Identity ()3.1|1 and inequality ()3.3j) suggest to estimate s{L,N) by induction on L. The 
hardest thing is to make appropriate estimates on the term Entj,iv(i/^[/|fJ^J). Note that 
this term is the entropy of a function depending only on the number of particles in Ai. 



3.2 Step 2: logarithmic Sobolev inequality for the distribution of 
the number of particles in Ai 

Let 

7a W =7(^) := ^aIVa^ =n]. 

7(-) is a probability measure on {0, 1, ... , A^} that is reversible for the birth and death process 
with generator 



7(n+l) , ^ 



{^{n + 1) - ^{n)) + 



7(^) 



iv{n - 1) - ^{n)) (3.4) 



and Dirichlet form 



N 



n=l 



Logarithmic Sobolev inequalities for birth and death processes are studied in jHj. The non- 
trivial proof that conditions in are satisfied by 7(ri), leads to the following result. 
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Proposition 3.1 The Markov chain with generator ^3.4\ ) has a logarithmic Sobolev constant 
proportional to N, i.e. there exists a constant C > such that for all (f > 

Ent^(^) < CiVD(y^, 

We now apply Proposition 13.11 to the second summand of tlie r.h.s. of ()3.1|) . and we 
obtain 

N p 

^^K-i^A[f\VA^) < CNY^bin) A 7(n - 1)] V^<[/|r/A,=^]-7<[/I^A,=^-l] 

n=l L 



N 



< 



7(n) A 7(n — 1) 



f,^nf\VM = n]yunf\VM = n-l] 
where we have used the inequality {y/x — ^/y)^ < i^-v) 



K[f\VM = n]-unf\VA,=n-l])\ (3.5) 
x,y > 0. 



xVy 



3.3 Step 3: study of the term t^j^iflVAi = ri] — i^j^iflVA^ = n — 1] 

One of the key points in the proof of Theorem 12. II consists in finding the "right" representa- 
tion for the discrete gradient i^\[f\fijy^ = n] — z^a [/|^/ai = ''^ ~ 1]; that appears in the r.h.s. 

of (jSHD. 

Proposition 3.2 For every f and every n = 1,2, . . . , N we have 

I 



N 



[/I^A.=^]-<[/I^A,=n-l] 



7(n- 1) 1 



.N 



\ 



7(n) nL 



h{ri^)c{r]y)dy^f 



xeAi 
1/6A2 



where 



h{n) 



n + 1 



^Ai = ^ - 1 



(3.6) 



c(n+ 1)' 

Moreover, by exchanging the roles of Ai and A2, the r.h.s. of / l^/. 6|) can be equivalently written 
as, for every n — 0, 1, . . . , — 1, 



7(A^ - n) 



( 



7(Ar-n + 1) (iV-n + 1)L 



Y h{Vy)c{Vx)d^yf 



.yeA2 



VAr = n 









\ 






^Ai = n 






xeAi 
HSA2 




J 



■ (3.7) 
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The representations ()3.6p and ()3.7|) will be used for n > y and n < ^ respectively. For 
convenience, we rewrite ()3.6p and ()3.7|) as 



< [f\VA, =n]-u^ [f\VA, = n - 1] =: A(n) + fi(n), 



(3.8) 



where 



A{n) 



7(n) nL A 



-yiN-n) 1 AT 

"7(Af-n+l) (Af-n+l)i A 



for ?^ > y 



for n < Y, 



(3.9) 



and 



5(n) := < 



7("-l) 1 j^.N 
7(n) nL A 



yeA2 



■y{N-n) 1 AT 

7(Af-n+l) (Af-n+l)L A 



/, ^,6Ai h{riy)c{r]., 

yeA2 



Va, = n 



for n > Y 



for n < y. 



(3.10) 



Thus, our next aim is to get estimates on the two terms in the r.h.s. of ()3.8|) . It is useful 
to stress that the two terms are qualitatively different. Estimates on A{n) are essentially 
insensitive to the precise form of c(-). Indeed, the dependence of A{n) on L and N is of the 
same order as in the case c{n) = Xn, i.e. the case of independent particles. Quite differently, 
the term B{n) vanishes in the case of independent particles, since, in that case, the term 
^a;GAi h{rjx)c{rjy) is a.s. constant with respect to ['I^Ai = n — l\. Thus, B{n) somewhat 

depends on interaction between particles. Note that our model is not necessarily a "small 
perturbation" of a system of independent particles; there is no small parameter in the model 
that guarantees that B{n) is small enough. Essentially all technical results of this paper are 
concerned with estimating B{n). 



3.4 Step 4: estimates on A{n) 

The following proposition gives the key estimate on A{n). 
Proposition 3.3 There is a constant C > such that 



A' in) < 



N 



W[/l%.=^]V^r[/I^A.=^-l]) 



Remark 3.4 Let us try so see where we are now. Let us ignore, for the moment the term 
B{n), i.e. let us pretend that B{n) = 0. Thus, by ()3.8p and Proposition 13.31 we would have 
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W[/I^A. =n]- yfimK. = n - l]Y < ^ «[/|r/^, = n] V <[/|rJ^^ = n - I]) 



X 



(3.11) 



Inserting (jH.llj) into we get, for some possibly different constant C, 

Ent,^.(z.f (/IrJ^J) < CL'E,,.{^, (3.12) 
where we have used the obvious identity: 

[.|s](/7, V7)] = /7), (3-13) 

that holds for any cr-field S- Inequality ()3.12j) . together with ()3.1|1 and ()3.3j) yields 

s(2L,A^) < s(L,iV) +CLl (3.14) 

Thus, if we can show that 



sup s(2, A^) < +00, 

N 

(see Proposition 13.71 next) then we would have 

sups(L,A^) < CL^ 



(3.15) 



N 



for some C > 0, i.e. we get the exact order of growth of s{L,N). In all this, however, we 
have totally ignored the contribution of B[n). 



3.5 Step 5: preliminary analysis of B{n) 

We confine ourselves to the analysis of B(n) for n > since the case n < ^ is identical. 
Consider the covariance that appears in the r.h.s. of the first formula of ()3.10|) . By elementary 

properties of the covariance and the fact that ["I^^aJ = i^/^^ <S) i^j^^ ^'^^ , we get 



N 



!/eA2 



n-1 
Ai 



+ V 



n-1 



,N-n+l 



xsAi 

[/], E ^(^^ 



N-n+l 



. J/eAa 



xGAi 



,N~n+l 



.y<^A2 



. (3.16) 



It follows by Conditions (LG) and (M) (see ()2.4j) ) that, for some constant C > 0, /i(?7x) < C 
and c{r]y) < Crjy. Thus, a simple estimate on the two summands in ()3.16p . yields, for some 
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C > 



n 



yeA2 



+ 



+ 



C{N -n + lf 



n-l 



. (3.17) 



xSAi 



Thus, our next aim is to estimate the two covariances in ()3.17p . 



3.6 Estimates on B{n): entropy inequality and estimates on mo- 
ment generating functions 

By fl3.17p . estimating B^{n) consists in estimating two covariances. In general, covariances 
can be estimated by the following entropy inequality, that holds for every probability measure 
u (see PP, Section 1.2.2): 

i^[f,9] = i^lfig - < ^logz/ [e^^^-'^t^])] + ^Ent.(/), (3.18) 

where / > and t > is arbitrary. Since in ()3.17j) we need to estimate the square of a 
covariance, we write ()3.18|) with —g in place of g, and obtain 

Wlf, g]\ < ^ log {i^ [e*(^-^[^l)] V u [e~'(a-^^3^)]) + 1 Ent,(/). (3.19) 

Therefore, we first get estimates on the moment generating functions u 

^e±t{g~uig])^ , and then 

optimize ()3.19|) over t > 0. 

Note that the covariances in ()3.17|) involve functions of r^Ai or rjx2- In next two proposi- 
tions we write A for Ai and A2, and denote by the number of particles in A. Their proof 
can be found in [3 . 

Proposition 3.5 Let x E A. Then there is a constant Al depending on L = |A| such that 
for every N > and t G [—1, 1] 

<e^^^*', (3.20) 
and 

< Aie^^(^*'+^l*l), (3.21) 

Using ()3.18j) . ()3.19j) and ()3.21|1 and optimizing over t > 0, we get estimates on the covariances 
appearing in ()3.17|) . 

Proposition 3.6 There exists a constant Cl depending on L = |A| such that the following 

inequalities hold: 

2 

<CLNu^[f]Ent,.{f), (3.22) 



N 



N 



JN{hM-u^[hM]] 



N 



f, Yl ^^^^ 
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V 



N 



<CLN-'unf] <[/] + EnW(/) 



(3.23) 



Inserting these new estimates in fl3.17|l we obtain, for some possibly different Cl, 



N-n+l ,,n-l 
^Ai 



(Af_n+1)2 / M 



<[/I^A.=n-l] + <^"+^ |Ent..^(/) 



In order to simplify ()3.24p . we use Proposition 17.51 which gives 

n 'jin — 1) Cn 



C{N -n+l) 
for some C > 0. It follows that 

72(n - 1) - n + 1 



N-n + l 



72(n) 



< 



fj2 



7(n - 1) 
N — n + 1 ~ 'y{n) n 



< 



and 



-f\n - 1) {N-n+lf ^ C 



72(71) 



2 r;2 

n 



Thus, ()3.24|) implies, for some > depending on L, recalling also that n > y 



2 ' 



N 



7(n) A 7(n — 1) 



<[f\VM = n]yi^nf\VM=n-l] 



B-\n)<CLlin-l)[u^[f\r]^^=n-l] 



+ ^Ai 



Ent, 



,JV-n + l 



(/) 



Ent.n (/) . (3.26) 



Now, we bound the two terms 



by, respectively. 



Ent^n-i(/) and Ent^^jv-n+i (/) 



s(iV,L)e .-.(v^,V^) and s(iV, L)£^™ ( v^, //) 

Ai Ao 



(3.24) 



(3.25) 



and insert these estimates in ()3.6p . What comes out is then used to estimate ()3.5|) . after 
having obtained the corresponding estimates for ri < y. Recalling the estimates for A{n), 
straightforward computations yield 

Ent,^(z/^[/|r/^J) < Ci£,^(/7, ^/f) + + Cls{N, L)E,.{y^ , V7), (3.27) 

for some Cl > depending on L. Inequality ()3.27p . together with ()3.3|1 . gives, for a possibly 
different constant Cl > 

Ent,A.(/) < C^£,^.(v^, v^) + CLiy^if] + CLs(iV, L)£,^(v^, (3.28) 
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To deal with the term iyj^[f] in (IT^ we use the following well known argument. Set 
/ = [\/J — '^A^lvT])^- By Rothaus inequality (see P, Lemma 4.3.8) 



Ent,^.(/) < Ent,^.(/) + 2z/^[v7, V7]. 
Using this inequality and replacing / by / in fl3.28|) we get, for a different Cl, 

Ent,^.(/) < CL8,,M{^,y^)+CLiy^[y^,y^]+CLs{N,L)E^.{y^,^) 

< Z}i£,^(v7,V^) + ^Ls(iV,^)£.-(v^,\/7) (3.29) 
where, in the last line, we have used the Poincare inequality ()1.3|) . Therefore 

s{2L, N) < Dl[s{L, N) + 1], (3.30) 
that implies ()2.6|) . provided we prove the following "basis step" for the induction. 
Proposition 3.7 

sup s(2, N) < +00 

TV 

The proof of Proposition EHI is also given in Section 8. As we pointed out above, ()3.30p gives 
no indication on how s{L) = sup^v s(A^, L) grows with L. The proof of the actual L^-growth 
is given in |3]. 



4 Representation of i>'^[/ 1 ?7^^ = n] — ^'^[/|^a^ = n — 1] 
proof of Proposition 13.21 

We begin with a simple consequence of reversibility 

Lemma 4.1 Let A = Ai U A2 be a partition of A, N E N. Define 7(n) := z/^ \f]j^_^ = n] and 
Txyf ■■= d^yf + /. Then: 



7in-l),,N 



7(n) '^A 



<[/l(r7. >0)|%^=n] 



N 



_c{7y,+l)^S/^/ 
lyxj 



for any x G Ai and y G A2 
for any x,y E A2 



for any f G L (uj^) and n E {1, . . . , N}. 
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Proof. Assume that y G A2. We use first the detailed balance condition ()2.3p . then the 
change of variables ^ ^ ^ + 5y — 5^ obtain 



Eg:g.>o<[^ = e]/(oi(eA, = n) 



7(""l) .,Af 
7(n) '^A 



if X G Ai 



,N 



if X G A2 



Lemma 4.2 Let A = Ai U A2 be a partition of A, N E N. Define 7(n) := uj^ [r]j^ = n] and 
h:N-*Rby h{n) := {n + l)/c{n + 1). Then: 



<[f\VA,=n]-unf\riM=n-l] 

_ l{n - 1) 
n7(n) 



.N 



isAi 



(4.1) 



/or any f G L^(z/^), y E A2 and n G {1, . . . , A^}. 
Proof. We begin by writing 



a;eAi 



n 



x&Ai 



By Lemma [4. II we get 



[Vxdxyf\r]A^ = n] 



ijn- 1) _ 



N 



c{r]x + 1) 

^ 7(^-1) 
7(n) 



(r/a; + l)dyxf 



VA^=n-l 



and similarly 



Thus 



[VxTxyf\vAi = n] 



l{n - 1) 



K [c['ny)h{rix)f\r]A^ =n-l] 



N 



imA, - 

l{n - 1) 
n7(n) 



n\ 



.N 



c{vy) Yl K'nx)dyxf 



xeA\ 



VA^=n-l 



xeAi 



^Ai = ^ - 1 
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Letting / = 1 in this last formula we obtain 

7(^- 1).,7V 



-V 



that implies 



l{n - 1) 
n7(n) 



.A' 



xeAi 



■"^ [f\VA. =n-l] + 



l{n - 1) ^ 
n'~f{n) 



and, therefore, 



^A[f\VM=n]-u^[f\V^,=n-l] 



ijn - 1) 
n7(n) 



,Af 



xeAi 



xeAi 



VA^=n-l 



Proof of Proposition l3T2l Equation (j3.6|) is obtained by ()4.1jl by averaging over y G A2. 



5 Bounds on A(n): proof of Proposition 133 



Proof of Proposition 1^31 The Proposition is proved if we can show that for 1 < n < N/2 
CL'' 



A\n) < {umVA. =n]y i^Mva. = n - 1]) 

i\ — n 



while for n > N/2 



X 



7(n) 



A\n) < ^ {umVA. = n]y <[/|rJ^, = n - 1]) 



• (5.1) 
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We will prove only this last bound being the proof of the previous one identical. So assume 
n > N/2 and notice that dy^f = {dyx^/f){y/f + Tyx^/J). By Cauchy-Schwartz inequality 



[ 7(^-1) 
I nL'y(n) 



< 



c{riy)h{r]^)dy^f 

x'eAi,j/eA2 

' l{n- 1) 
nL'-f{n) 



X u 



< 2a^ 



N 



.xeAi, j/eA2 



X6A1, j/sA 

7(^-1) 

nL'-y{n) 



a;eAi,j/eA2 



as-eAi, j/eA2 



VA,=n-l 



(5.2) 



where a := ||/i||+oo ( ()2.4j) implies boundedness of h). In order to bound the last factor in 
fl5.2|l we observe that by Lemma f4. II 



^A [c(r/j,)v/|r/Ai =^-1] 



7(n) 



7(n- 1) 



^A [c{Vx)f\vAi = n] 



so that 



,N 



xeAi, j/eA2 



^Ai = ^ - 1 



E f^A [^(^.)/|^Ai = ^ - 1] + -TT^^A [c(r/.)/|r/A, = n]) 

\, „cA2 V 71^ ^) / 

<a!^{N-n + l)Lu^ [f\rj^^ = n - l] + [/|%, = n] } 



3;eAi,yeA2 



7(n- 1) 

where the fact c{k) < ak (see ()2.4p ) has been used to obtain the last line. This implies that 



7(^-1). 
'y{n)nL 



.N 



< a 



xeAi,yeA2 

-f{n-l){N -n + l)L 



'~f{n)nL 



-V 



< Bi (z^r [f\VA. =n-l]yu^ [f\fjj,^ = n]) 
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where in last step we used Proposition 17. 51 By plugging this bound in ()5.2|) we get 

7(n - 1)^ 



.N 



nL'y{n) 



x6Ai,yeA2 

< B, « [f\r]^^ = n - 1] V < [f\f]j,^ = n]) 



X 



nL'j{n) 



,N 



xeAl, j/eA2 



^Ai = ^ - 1 



. (5.3) 



Now we have to bound the last factor in the right hand side of ()5.3p . For x, ?/ G Z the path 
between x and y will be the sequence of nearest-neighbor integers 7(0;, y) = {zq, zi, . . . , Zr} 
of Z such that for i = 1, . . . , r \zi_i — Zi\ = 1, for i j Zi 7^ j, Zq = x and Zr = y. Obviously, 
for x,y E A, we have r = \'y{x,y)\ < 2L. Now let such a ■j{x,y) be given. Notice that if 
^71; > 1, we can write 



r-l 



fc=0 

By Jensen inequality, we obtain 

2 2 



k=0 



so 



- 1) 

7(n)nL 



< 



^A Y {^V^'/f 

.2:eAi,yeA2 

27(n- 1) 

'-f{n)n 



r-l 



< 



x£Ai,yeA2 k=0 

2a7(n - 1) 
7(n)n 



c{Vy)h{Vx) (r,^z,+Ak+iz,^/f^ 



VA,=n-l 



r-l 



.N 



where again a 



a;eAi,j/eA2 fc=0 

+00 • By Lemma [4. II 



^iVy) yyzk+i^zk+iZk\/f 



VAi=n-l 



N 



^iVy) {'''yzk+i^Zk+iZk 



V7 



^Ai = n 



7(") ,,N 



7(n-l) "^A 



c{Vz,+,) {dz,+,z,Vfy 



Va, 



n 



if Zk+i e Ai 



V 



N 



chlzk+i) {dz.+iZkVfY VA, = n-l if Zk+i e A 
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which imphes 



- 1) 



V 



N 



.xeAi,yeA2 



< 



2a 



a'eAi,j/GA2 I fc:zfe+ieAi 



.N 



^Ai = ^ - 1 



+ 



7(n — 1 
7(n) 



< 



■ E 

fc:2fc+ieA2 



N 



^Ai = ^ - 1 



n 



E 



N 



x,y£A 
\x-y\=l 



ciVx) [dxyV f 



+ 



7(^-1) . 
7(n) 



By plugging this bound in we get (jS.lj) . 



6 Rough estimates: proofs of Propositions 13.51 and 13.6 



Proof of Proposition 13.51 We begin with the proof of ()3.20p . Denote by the set of 
configurations having particles in A. Then 



liri E n 



n— 

J- J. r(n. 



where Zj^ is a normalization factor. It is therefore easily checked that 

c{vxKm] = ^^t'[{v-Sx}] 



^A 



for any x G A. Thus, for every function /, 



^ncivx)f] = ^i^r'M], 

^A 



(6.1) 



(6.2) 



where crxfiv) = fiv + ^x)- Letting / = 1 in ()6.2p we have ■ 
rewrite ()6.2p as 

i^nciVx)f] = i^nc{Vx)H-'[crxf]. 



,N 



yN 



c{rix)], and so we 
(6.3) 



Now, let t > 0, and define 
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We now estimate ip{t) by means of the so-called Herbst argument (see [T], Section 7.4.1). By- 
direct computation, Jensen's inequality and ()6.3|) . we have 

t^'it) - ^(t)log¥.(t) = t< [c(r/.)e*'=(^-)] - < [e*'^^^-)] \ogu^ [e'<^-^ 

= t ^Aiciv.)] [e''^(^^+'^] - [e*'^^^^)] ) . (6.4) 

We now claim that, for every x G A and < t < 1 



for some constant C^, depending on L but not on A^. For the moment, let us accept ()6.5|) . and 
show how it is used to complete the proof. By ()6.4|) . ()6.5|) and the fact that uj^ [c{rix)] < CN/ L 
we get 

tip'it) - ip{t) hgifit) < CLNt^ifit), 
for < t < 1 and some possibly different Cl- Equivalently, letting ijj^t) = i^I^W ^ 

i^'{t) < ClN. (6.6) 

Observing that limtj^o^(^) = ^Aiciflx)]-, by ()6.6|) and Gronwall lemma we have 

from which ()3.20p easily follows, for t > 0. 

We now prove ()6.5|) . We shall use repeatedly the inequality 

|e"-e^| < |x-y|el"-^le", (6.7) 

which holds for x,?/ G M. Using (j6.7p and the fact that, by condition (LG), ||c(?7^. + 1) — 
c(?7x)||oo < ai, we have 

from which we have that ()6.5j) follows if we show 



At this point we use the notion of stochastic order between probability measures. For two 
probabilities /x and on a partially ordered space X, we say that -< /i if / fdu < f fdfi 
for every integrable, increasing /. This is equivalent to the existence of a monotone coupling 
of u and /i, i.e. a probability P on X x X supported on {(x, y) G X x X : x < y}, having 
marginals u and /i respectively (see e.g. :6j. Chapter 2). 

As we will see, fl6.8p would not be hard to prove if we had -< i^/^ ■ Under assumptions 
(LG) and (M) a slightly weaker fact holds, namely that there is a constant B > independent 
of X and L such that if X > X' + BL then z/^ -< uf^ (see jSj, Lemma 4.4). In what follows. 
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we may assume that > BL. Indeed, in the case < BL there is no real dependence on 
A^, and ()3.20j) can be proved by observing that 



et(cfe)-<[cfe)]) 



as 1 < < BL f ()3.20|) is trivial for A^ = 0). For A^ > BL we use the rough inequality 



+ [e*^(^^)] - z/;^-^-^^ [e*^^''^)] I . (6.9) 

Denote by Q the probability measure on x that realizes a monotone coupling of z^^"^ 
and . In other words, Q has and v^~^~^^ as marginals, and 

Q[{{V.0- > Vx G A}] = 1. (6.10) 

Using again ()6.7|) 



< tQ [\c{r]^) - c{^^)\e'\'^^->-'^^->\e"'^'^^>] . (6.11) 

Since, Q-a.s., r/^. > C,x E A and ^Ja = + -B-^, then necessarily rj^ < C,x + BL Wx G A. 
Thus, it follows that, for some C > 0, 

\c{r]x) - c(^x)| < CL Q-a.s. 

Inserting this inequality in 1)6.111) . we get, for t < 1 and some C^, > 0, 

[e'<^^^] - z/;^-!-^^ [e*'^^''^)] I < Cit^-i [e*^(''^)] . (6.12) 

With the same arguments, it is shown that 

In order to put together ()6.12|) and ()6.13|) . we need to show that, for < t < 1, 

z/f-i [e*^^''^)] < Clu^ [e*'^^^^)] , (6.14) 
for some L-dependent Cl- By condition (LG) and ()6.3|) we have 



where, for the last step, we have used the facts that, for some e > 0, i'^[c{rix)\ > and 
c{j]x) < e~^N z/^-a.s. (for both inequalities we use ()2.4|) ). 

The proof (|3.2(jp is now completed for the case t > 0. For t < 0, it is enough to observe 
that our argument is insensitive to replacing c(-) with — c(-). 
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We now prove ()3.21|) The idea is to use the fact that the tails of N{h{rjx) — i'^_[h{rjx)\) 
are not thicker than those of c{rjx) — p^lcirjx)]- Similarly to ()6.1|) . note that 



which implies 



yN 



(6.15) 



(6.16) 



Letting / = 1 in (j6.16|l we obtain 



yN+l T 



^A 



N+1 



that, together with the previously obtained identity — 

v.. . iV + 1 



^A [c('7x)], yields 



(6.17) 



Thus 



N + 1 



< 



1 



c(r/. + l) Lz.rMc(^x.)] 

(r]., + 1) \cir], + 1) - u^+'[cir]M + 0(77, + 1) 



< 



N 



\c{v. + 1) - u^^'[c{vM + 



Vx + l- 

+ 1 



N+1 



L 



L 



, (6.18) 



where, in the last step, we use the fact that i^^'^^i'^iVx)] > eN/L for some e > 0. In ()6.18p and 
in what follows, the L-dependence of constants is omitted. For p > 0, let c(p) be obtained 
by linear interpolation of c{n),n G N. Observe that, by ()1.3|) with /(//) = rix, 

i^a[Vx,Vx] < CL^iy^[c{r],)] < ClN 

for some Cl > that depends on L. Thus, by Condition (LG) 



u';^[c{r],)]-c{N/L) <ciz/. 



N 



N 



<ciy^<[r/.,77j <Cv^, (6.19) 



for some C > 0, possibly depending on L. From (|6.18p and (j6.19|) it follows that, for some 
C > 

iv|%,.)-^f[M^.)]|<c ^ 



L 



c^/n. 



(6.20) 



Moreover, from Condition (M) it follows that there is a constant C > such that 



Vx-j 



<C(|c(r^.)-c(iV/L)| + l). 
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Thus, for every M > there exists C > such that 

\c{v.) - ^a[c{v.)]\ <M^ N\h{r],) - u^[h{r],)]\ <CM + CVn 
It follows that, for all M > 



(6.21) 



N 



N{h{r,,) - P^Hr^.)])) >CM + CVn] < < [\cir]^) - <[c(r7j]| > M] 

< z/^[c(r/,.) - z/^[c(r/,.)] > M] + K[c(r^.)] - c(r/,.) > M]. (6.22) 

Note that (IFT^ is trivially true for M < 0, so it holds for all M e M. 
Now, take t G (0, 1]. We have 

r>+00 



N 



^tN{hM-u^[hM]) 



t 



< t 



e''u^[N{h{r]^)-u^[h{r]^)])>z] dz 



oo 

+00 



e z/^ 



+ t 



c{ri^)-yl[c{r^.)]>^-C^ 



dz + 



tz,,N 



e u 



A 



<[cfe)]-c(r/.)>^-CViV 



Ct 



3*(^^^+^^V;^K[c(r^J] - c(r/J > M] dM 



Ct^N / , ,Af 



A 



,CT{c{,y,)-<[c(r,,)]) 



-Ct(c(r,,)-<[c(r,,)]) 



< 2Ce^*^e^^*' 



where, in the last step, we have used (j3.2(J|) . This completes the proof for the case t G (0, 1]. 
For t G [—1,0) we proceed similarly, after having replaced, in ()6.22p . N{h{rjx) — T-'\[h{rjx)\) 
with its opposite. 



Proof of Proposition I^TBl We first prove inequality ()3.22j) . Clearly, it is enough to show 
that, for all x G A, 

i^^[/,c(r^.)]'<C^LiVz/^[/]Ent,^(/), 

for some Cl > 

By the entropy inequality ()3.19|) and ()3.20|) we have, for < t < 1: 

^A [f.c{ri.)f < 2v^M'AlNh' + |Ent^.(/). (6.23) 

Set 

^ Ent^iv(/) 
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Suppose, first, that t* < 1. Then if we insert in ()6.23p we get 

[f,c{v.)f < 2uj^[f]AlNEnt,.{f) + 2Nu^[f]Ent,M{f) =: C^iVz/^i/] Ent,.(/). (6.25) 

In the case > 1, we easily have 

[/, civ.)? < Cu^[f?N' < Cunf?NH*' = CNu^f] Ent^.{f). (6.26) 

By ()6.25|1 and ()6.26j) the conclusion follows. 

Let us now prove As before, by (jTTTI|l and ^TIT} . for t e (0, 1]: 

N'unf,h{v.)r < [log'A, + Alt'N + AlNh']+^^Entl^if). (6.27) 

Here we set 

Ent,^^(/)V<[/] 

and proceed as in ()6.25|1 and ()6.26|1 . ■ 



7 Local limit theorems 

The rest of the paper is devoted to the proofs of all technical results that have been used 
in previous sections. For the sake of generality, we state and prove all results in dimension 
d>l. 

Using the language of statistical mechanics, having defined the canonical measure uj^ , 
for p > we consider the corresponding grand canonical measure 

p [M] ■= "(^^'^'-A^t^^^] = n ^ (7 1) 

where a(p) is chosen so that Ppirj^) = p, x E A, and Z{a{p)) is the corresponding normaliza- 
tion. Clearly pp is a product measure with marginals given by ()1.2j) . Monotonicity and the 
Inverse Function Theorem for analytic functions, guarantee that a{p) is well defined and it 
is a analytic function of p G [0, +oo). We state here without proof some direct consequences 
of Conditions 12.11 and 12.21 The proofs of some of them can be found in 

Proposition 7.1 

1. Leta^{p) := pp[r]^,r]^], then 

< inf ^ < sup ^ < +00 (7.2) 

P>0 p p>0 p 



2. Let a{p) be the function appearing in ([7. i| ); th 



en 



< inf ^ < sup ^ < +00 (7.3) 

P>0 P p>0 p 
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7.1 Local limit theorems for the grand canonical measure 



The next two results are a form of local limit theorems for the density of rjj^ under /ip. 
Define p^(n) := /ip[r/^ = n] for p > 0, n G N and A CC Z"'. The idea is to get a Poisson 
approximation of p^^^^\n) for very small values of A^/|A| and to use the uniform local limit 
theorem (see Theorem 6.1 in 5J) for the other cases. 

Lemma 7.2 For every Nq \ {0} there exist Aq > such that 



sup 

AfeN\{0}, neN 
n<Ar<iVo 



N/\A\, 



AT" 



~N 



< 



|A| 



for any A CC Z'^. 

Proof. Let p := iV/|A| and assume, without loss of generality, that G A. Notice that 
[Va = n] 



VA = n 



maxrjx < 1 

x^A 



max rjx < 1 



riA = n 



max rjx > 1 



max?7^. > 1 



We begin by proving that 



uniformly in < < A^q. 
Indeed 

^^P 

and 

+00 



f^p 



maxr]x > 1 

a:eA 



o{\An 



(7.4) 



maxr^j; > 1 

x£A 



l-{l-Pp[rio > 1]) 



|A| 



f^P 



2 +°o 



a{p)^ a{pf 



c{k)\ a{pf 

Z{p) ^ c{k)\ Z{p) ^ c{k + 2)! Z{p) ^ c{k + 2)\c{k)\ 



Since c{k)\/c{k + 2)! is uniformly bounded, we have Pp[rjQ > 1] < Bia{pY = 0(|A| 
uniformly in < A^ < A"o. Thus 

(1 - p, ivo > = (1 - o(iAr^))i^i = o{\An, 

which establishes ()7.4|) . 
Now let 



+ 00 



p 



:= ^ kpp rio = k 



k=0 



Vo < 1 



A trivial calculation shows that 

PpIvoHvo < 1)] _ PpiVo] - f^plVoHVo > 1)] _ p- t^plVoHVo > 1)] 



P 



PplVo < 1] 



PpiVo < 1] 
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PpiVo < 1] 



Moreover 



^ +00 

l^pivoHvo > 1)] = yT-^Yl 



E 



Z(rt^ c(k)\ Z(p) ^ c(k + 2)\ 



Z{p) 



fc=0 



c{k)\ 



om 



and finally 



^ p + 0(|A|-^) 
P = ^^T^T^ = P + C'(|A| 



-2\ 



l + 0(|A|-2) 
Observe that for any n G {0, . . . , |A|}, we have 



(7.5) 



= n 



max 77a; < 1 



A 



n 



P(l-P) 



|A|-n 



(7.6) 



This comes from the fact that the random variables {q^ : x G A}, under the probability 
measure /ip[-| max^.gA '7x' < 1], are Bernoulli independent random variables with mean p. 
The remaining part of the proof follows the classical argument of approximation of the 
binomial distribution with the Poisson distribution. Using ()7.5p and ()7.6|) . after some simple 
calculations we get 



Pp 



max77j, < 1 



Al 



n 



P(l-P) 



|Ahn 



lAI 



77!(|A| -77)! 



L^ + 0(|A|-) 



l-^ + 0(|A|-2) 



|A|-n 



X 



= -[N+om-' 

|A|(|A|-1) m-n + l) 
|A|" 



l-^ + 0(|A|-) 



|A| 



1 



N 



77! 



e-^ + 0(|A|-i) 



uniformly in < < Ai'o and < 77 < A^. This proves that there exist positive constants vi 
and -B3 such that if A CC Z'' is such that |A| > vi then 



Pa^'^'(^) 



AT" 



77! 



< 



53 

|A| 



uniformly in A^ G N \ {0} with N < Nq and 77 G N with n < N . The general case follows 
easily because the set of 77 G N, A^ G N \ {0} and A CC such that 77 < A^ < A^o, |A| < Vi 
and G A is finite. 



Proposition 7.3 For any po > 0, there exist finite positive constants Aq, uq and vq such 
that: 
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1. 



sup 

neN 



.g 2<T^(p)|A| 



< 



An 



V(p)|A| 



(7.7) 



for any p < po and any A CC Z'^ such that a^{p)\A\ > uq; 



2. 



sup 

P>PO 
nGN 



a^ipMKin) 



I (n-p|A|)^ 
.g 2<t2(p)|A| 



^2^ 



< 



An 



(7. 



for any A CC Z'^ s'uc/i that |A| > fo- 

Proof. This is a special case of the Local Limit Theorem for pp (see Theorem 6.1 in ^). ■ 

We conclude this section with a bound on the tail of which will be used in the regimes 
not covered by Lemma [7.21 or Proposition 17. HI 

Lemma 7.4 There exists a positive constant Aq such that 



Aoin + l] 



^ K(n + 1) ^ Aop\A\ 
~ n + 1 



for any n G N \ {0}, A CC Z'^ and p> 0. 
Proof. Notice that 



+ 1) = f^piVA = n + l] = -^—'^pp[ri^,l{r]^ = n + 1)] 



and, by the change of variable ^ := a — 5^: 
Pp[ri^l{r]^ = n+1)] = ^ Pp[r]A = a]a^l(aA = n+1) = ^ Pp[r]A = a]cr^l(aA = n+1, > 0) 

= E /^pt^A = ^ + 51(e. + 1)1(L = n)=Yl ^'piVA = Q^'^'^'" ^ ^ ^ 



This means that 



f^piVA = Q 



-(e. + l)l(eA = n) 



7 ^'^A = n 

c{Vx + 1) 



n + 



^ ^ -ll^A = n) 



ciVx + 1) 



(7.9) 



By ()2.4p we know that there exists a positive constant Bq such that 

5o"^ <^<Bo for any A; G N \ {0}. 

Thus, by plugging these bounds in ()7.9|) . we get 

q;(p) I A|p^(n) ^ . , . ^ . Boa{p)\A\pl{n) 
Boin + 1) + ' 

from which the conclusion follows. 
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7.2 Gaussian estimates for the canonical measure 

In this section we will prove some Gaussian bounds on t^xl^A' — when the volumes |A| 
and I A' I are of the same order (typically it will be |A'|/|A| = 1/2). These bounds are volume 
dependent (see Proposition 17.81 below) and so are of limited utility. However they will be 
used to prove Proposition 17.91 which, in turn, is used in Section |H1 to regularize i^\[fj/^f = ■] 
and prove Gaussian uniform estimates on it. 

Assume A' C A CC Z'', G N\{0} and consider the probability measure on {0, 1, ... , A^} 

-A IVa' =n] = . 

Notice that [rj^, = ■] does not depend on p > (and depends on A and A' only through 
|A| and |A'|). Indeed a simple computation shows that 

Nr- _ 1 ^'^e^A' IIo^eA'cC'^a;)! ^?6flA\A' nj;eA\A'c{Cy)! 



V^Af l(gA'=") l(gA\A'=^-") 

2^n=0 l^aen^, n,gA' <'^-y- ^«6f^A\A' n,;gA\A' 

for any n G {0, 1, . . . , A^}. A particular case is when A' C A CC Z'^ is such that |A'| = |A\A'|. 
In this case we define 

7a in) := -A [^A' = n] = = . (7.10) 

We begin by proving a simple result on the decay of the tails of 7^. 

Proposition 7.5 There exist a positive constant Aq such that for every A CC Z'^ such that 
|A| > 2 and every A^ G N \ {0} 

N-n + ^ Ao{N-n) 

Ao{n + l) - - (n + l) ' ^ ' ' 

for any n G {0, . . . , A^ — 1}. 

Proof. Let A' C A be a non empty lattice set. Then by ()7.10|) 

7j^(n + 1) _ PA'jn + 1)pI\a,{N -n-1) 
^^{n) - pi,in)pl^^,iN - n) ' 

and ()7.1H1 follows from Lemma [7.41 ■ 

Next we prove Gaussian bounds on 7;^'- This is a very technical argument. We begin 
with the case |A| =2. 

Lemma 7.6 Assume that |A| = 2, and define N := [A^/2] for N E N \ {0}. There exist a 
positive constant Aq such that 

e-^V^ < l^{n) < 4^e"^^, (7.12) 



AoVAT 

uniformly in N eN \ {0} and n G {0, 1, . . . , A^} 
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Proof. We split the proof in several steps for clarity purpose. 



Step 1. There exists Ai > such that for any N eN \ {0}, 



log7^(^ - 1) - log7f (n) < + ^ (7.13) 



for any n E {1, . . . , N — 1} and 



^ ]\f A 

log7r(n + 1) - logT^H < + ^ (7.14) 

for any n G {N, . . . , - 1}. 

Proof of Step 1. Assume n G {N, . . . , A^ — 1}, the other case will follow by a symmetry 
argument since 7^ (n) = 7^ (A^ — n). By ()7.10p we obtain, in the case |A| = 2, that 

7f (n + 1) _ c{N - n) 
7^ (n) c(n + 1) ' 

If n + 1 — (A^ — n) < ko, where ko is the constant which appears in Condition 12. 2| then by 
Condition 12.11 and ()2.4|1 there exist a constant Bi > such that 

c{N-n)__^ c{n + l) - c{N -n) ^ _^ \c{n + 1) - c{N - n)\ ^ _^ aikoBi 
c(n + l) ~ c(n + l) ~ c(n + 1)1 ~ n + 1 

and, since log(l + x) < x and n > N, there exist a constant B2 > such that 

log 7a 0^ + 1 - log 7^ [n) < < — . 

n + 1 i\ 

Since n + 1 — (A^ — n) < ko we have that n — N < {ko — l)/2, which implies (n — N)/N < 
{ko - 1)/N. Thus 

B2 B2 ko-l n-N B3 n-N 

and so 

log7A (^ + 1) - log 7a (^) ^ ^ 

in this case. Assume now that n + 1 — (A^ — n) > ko', more precisely assume that rko < 
n + 1 — (A^ — n) < (r + l)ko for some r G N \ {0}. Then 

log 7^ (n, + 1) — log 7^ (n) = logc(A^ — n) — log c(n + 1) 

r 

= ^ [logc(A^ — n, + fco(s — 1)) — logc(A^ — n + kos)] + log c(n, — A^ + kor) — log c(n, + 1). 

s=l 

(7.15) 
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For any s G {1, 2, . . . , r}, by Condition 12.21 and the fact that log(l — x) < —x, we obtain 

c{N -n + kos) - c{N -n + ko{s - 1))" 



logc(A^— n+A;o(s— 1))— logc(A^— n+fcos) = log 



c{N -n + kos) 



^ c{N-n + kps) -c{N-n + ko{s - 1)) ^ 
c{N -n + kos) 



0,2 



By (12. 4|) we know that c{N — n + kos) < ai{N — n + kos) and because N — n + k^s < 
N — n + kor < n + 1 we get 



logc(A^ — n + kQ{s — 1)) — logc(A^ — n + kos) < 



02 



ai{n + 1) 

Furthermore by Condition 12. II and the fact that log(l — x) < —x we obtain 

c{n + 1) — c{N — n + kor) 



(7.16) 



logc(A^ — n + k^r) — logc(n + 1) = log 



c{n + 1) 



^ c(n + 1) — c{N — n + k^r) ^ |c(n + 1) — c{N — n + k^r) \ ^ 



c(n + 1) 



c{n + 1) 



c{n + 1)' 



and by ()2.4|) we have that there exists i?4 > such that c(n + 1) > -B4 ^(n + 1). Thus, since 
+ 1 > iV, we have 



log c{N — n + kor) — log c{n + 1) < 



N 



By plugging the bounds ()7.17|) and ()7.16|) into ()7.15|) we obtain 



N / 



ra2 



ai{n + 1) 



+ 



2ai54 
N 



(7.17) 



(7.18) 



Recalling that (r + l)ko > n + 1 — {N — n) = 2n — N + 1 and k^ > 1, we have rko > 
n + 1- {N -n) = 2n- N and 



r 2n-N 2n ~ N n-N 
> > > 



n + 1 ~ ko{n + 1) ~ koN ~ koN 
which together with ()7.18|) completes the proof of ()7.14|) . 



Step 2. There exists A2 > such that if iV e N \ {0} then, 

N -n A2 



iog7i:(n-i)-iog7i:(Ti)>-A2 



for any n G { [iV/4'1 , . . . , iV - 1} and 



log7r(^ + l)-log7AW>-^2 



N 



N 



n-N Ai 



N 



(7.19) 



(7.20) 



for any ne {N,..., L3iV/4j}. 
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Proof of Step 2. Assume n G {A^, . . . , L3A^/4J}, the other case again will follow by 
symmetry as in Step 1. Notice that 



log 7a + 1) — log 7a {n) = \ogc{N — n) — \ogc{n + 1) 

2n-Ar+l 

= ^ [logc(A^-n + s-l)-logc(A^-n + s)]. (7.21) 



s=l 



Moreover 

log c{N — ra + s — 1) — log c{N — + s) = log 

> log 



1 - 
1 - ■ 



c{N -n + s)- c{N -n + s-l)' 

c{N-n + s) 
c{N - n + s) - c{N -n + s-l)\ 



c{N -n + s) 



by Condition 12 . II and (j2.4p there exist i?i > such that 



\c{N -n + s) - c{N -n + s-l)\ 
c{N -n + s) 

where we used the fact that n < 3N/4; thus 



< 



Bi ABi 

< — < — 

N -n + s ~ N -n ~ N 



log c{N — n + s — 1) — log c{N — n + s) 

\c{N -n + s) - c{N -n + s-l)\ 



> l0£ 



1 - 



c{N -n + s) 



> log 1 



ABi 



Since log(l — x) > —2x, for x G [0, 1/2], then 



log ( 1 - ^ ) > -8B,N 



for A^ > m := 8Bi. Thus 



log c{N — n + s — 1) — log c{N — n + s) > 



iB, 



N 



By plugging this bound into (j7.21|) we obtain 



log7r(^ + 1) - log 7a (^) > -85i > -16Ei- 



N 



N N 



which completes the proof of ()7.20j) in the case N > ni. The general case is obtained by a 
a finiteness argument. 



Step 3. There exist A3 > such that for any A^ G N \ {0}, 



(7.22) 



for any n G {0, . . . , A^}. 
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Proof of Step 3. Assume that n e {N + 1, . . . , N}. By (17111 there exists Bi > 
such that 



- log7^(iV) = [log^^k + 1) - log 7^(^)1 < E " w) ' ^^'^^^ 

Using the fact that n — N < N/2, and some elementary computation we obtain 

^(Bi k-N\^Bi{n-N) 1 "y^\ < {n-N){n-N-l) 
^ V ^ ~ BiN J - N BiN ^ -1 5^iV 

k=N ' fc=l 

which plugged into (TT^ implies (TT^ for n G {iV+_l, . . . , A^}. The case n G {0, . . . , iV- 1} 
is again obtained by symmetry, while the case n = iV is trivial. 

Step 4. There exist iVs > and > such that if G N \ {0} then 

^i^^>-e-^^^ (7 24) 

for any n G { \N/A] , . . . , L3A^/4J }. 

Proof of Step 4. Assume that n G {iV + 1, . . . , L3A^/4j}. By (fT^ there exists Bi > 
such that 



log7^(^) - log^nm = J2 N7a (A: + 1) - log7^(fc)] > -^i E (jy + 



A:=Af fc=Af 



A^ 



(7.25) 

Using the fact that < n — A^ < A^/2, and some elementary computation we obtain 

k-N\^n-N 1 {n-N){n-N-l) 

N )- N N ^ -2 N 

k=N ^ ^ k=l 

_ 1 (n-N)^ n-N ^1 {n - N)^ 
~ 2^ N A^ - 2 N ' 

which plugged into ()7.25p implies ()7.24|1 for n G {N + 1, . . . , [3A^/4j}. The general case can 
be obtained again by symmetry. 

Step 5. There exists > such that if A^ G N \ {0} then 
for any n G {0, . . . , [A^/4] - 1} U { [3A^/4j + 1, . . . , A^}. 
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Proof of Step 5. Observe that n G {0, . . . , - 1} U { [3A^/4J + 1, . . . , A^} implies 

|n — iV| > Thus to proof ()7.26p we have only to show that the ratio 7^ {n)/'yj^{N) is 

bounded from below by a negative exponential of A^. Assume that G { [3A^/4J + 1, . . . , A^}. 
Then 

_ 7r(L3iV/4j) U 7^(^ + 1) 
By (f7^ there exists Bi > such that 



7;y(l3A^/4l) 1 Bi(L3iV/4J-iV)2 
= — > fi iV 

But I [3A^/4J -N\<N, thus 

7r(L3iV/4j) ^ 1 



In order to bound the product factor in the right hand side of (|7.27|) . notice that by Propo- 
sition [731 there exists B2 > such that 

7^(^ + 1) > N-k 



for any k E {1, . . . , A^ — 1}, thus 

[log7^(fc)-log7r(A: + l)] 

fc=[3Ar/4j 

< (n - [3Ar/4j ) log B2+ + 1) - ~ ^)] 

fc=[3Af/4j 

jk=[3Ar/4J ' 

A^ - 1 

< AT log i?2 + ^ ^_3^/4 < Ni\og B2 + 4) 

which implies 

n 7A (fe + 1) ^ -(logB2+4)Ar 
7;^('^) " 

fc=[3Ar/4j '^^ ' 

By plugging this bound and ()7.28|) into ()7.27|) . we get ()7.26|) . 
Step 6. There exists > such that if A^ G N \ {0}, then, 

^ < 7;^^(iV) < 4fe. (7.29) 



A VAT VAT 
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Proof of Step 6. By (f7^ and (fT^ we obtain Bi > such that for any 

N eN\{0} 

— e N — < < Bie 

for any n G {0, . . . , A^}. By summing for n G {0, . . . , A^} we have 

El Bi(n-iV)2 1 ^ (n-Nf 

Bi - 7^ AT - 

n=0 'A V y „=o 

Thus we are done if we can show that, for any B2 > 0, there exists B^ > such that 

N 



<2_]e S2iv <B3VN (7.30) 

^ n=0 

for any G N \ {0}. An elementary computation gives 

N _ N _ N 

n=0 71=0 n=N 



< I e~^^^^ dx+ I e'^^^^ dx + l = l + 

) J N 



Bo 



that proves the upper bound in ()7.30p . The proof of the lower bound is similar. 



Conclusion By ^T^ . jT^l, (17^ and we get (TTT^ . ■ 

We now prove an iterative procedure that allow us to extend the Gaussian bounds of 
Lemma (7. (j| from |A| = 2 to a generic A CC 7/. 

Lemma 7.7 Let A' C A CC he such that 2 < |A'| < |A| and N e n \ {0}; assume 
A' = a; U A'2 with a; n A'2 = 0, A^ ^ for any i G {1, 2} and A" ■= A\A' = A'/ U A'^ with 
A'l n A'2' = 0; define A^ := A'. U A'l for any i G {1, 2}. Then 

N kAn 

^A[VA'=n] = J2^nVM = k] Yl ^'AM = hK-'[v^>^=n-h] (7.31) 

k=0 h=0\/[n-{N~k)] 

for any n G {0, 1, ... , A^}. 

Proof. For A^ G N \ {0} and G {0, 1, . . . , A^}, by definition of conditional probability 

N 

^aIVa' =n]= z/j^[r/A;uA^ =^] = Y1 ^aI^K^K = = ^] 

k=0 

N 

= '^A [%;uA'2 = '^l^i = ^I'^A [^Ai = k]- (7-32) 

k=0 
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But 



h=0 

kAn 

'^aIVa', =h, VA'2=n- h\Ti^^ = k] (7.33) 

h=OV[n-{N-k)] 

and 

'^A [^a; = h,riA'^=n- h\r]jy^ = k] = z/AjfJ^/ = h]u^-''[r]^,^ = n - h]. 
By plugging this identity into and ^TT^ into ^TT^ we get jTSU)- ■ 

Proposition 7.8 Let A' C A CC Z"* be such that \A'\ = |A \ A'| and define, for any N e 
N\ {0}, N := [A^/2'1; then there exist a positive constant Aq such that for any N eN \ {0} 

-V^ < 7a H < ^e"^^, (7.34) 



AoVN 
for any n G {0, 1, . . . , A^}. 

Proof. We will prove the result by induction on |A|. The case |A| = 2 has been proved in 
Lemma f7. 61 so assume that ()7.34p has been proved for any A CC Z'^ such that |A| = 2v and 
V < vq where v,Vo G N \ {0}. We now show that ()7.34j) holds for any A CC Z"' such that 
|A| = 2(t;o + l). 

Let A CC Z'^ be such that |A| = 2{vo + 1). Then take A' C A such that |A'| = vq + 1, 
furthermore there exist A'^,A2 C A' and A",A2 C A \ A' such that the following holds: 
A' = a; U A'2, a; n A'2 = 0, A^ 7^ for any i G {1, 2}; A \ A' = A'/ U A'2' with A'/ n A'2' = 0; 
|Ai| and IA2I are even, where Aj := A'^ U A" for any i G {1,2}. For instance it suffices to 
take disjoint nonempty lattice sets A'^^, Ag, A", Ag C A such that A' = A'^ U A2 and A \ A' = 
A'l U A'2', with |A;| = IA'21 = |A'/| = IA'2'1 = {vo + l)/2 if vo is odd, and |A;| = |A'/| = vo/2, 
I A'2 1 = IA'2'1 = (^0/2) + 1 if Vq is even. Thus by Lemma [721 

N kAn 

^nVA'=n] = J2^nVA.=k] Yl <[VK = hK''[VA',=^-h], (7.35) 

fc=0 h=0\/[n~{N-k)] 

where Aj := A^ U A^', for i G {1, 2}. Since |Aj| < 2vo, and rewriting ()7.35p as 

N kAn 

^A{n) = Y^nk) E lUh)lA-'{n-h), (7.36) 

k=0 h=0\/[n-{N-k)] 

we can use the inductive assumption (j7.34p on 7ai(-) = i^aJ^a; = '] ^^^1 7a2~'^(') = 



^A2 ^[^A^ = ■] to bound 7;^. 
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First of all notice that because 7ai(0) = 7^2(0) = 1 then 

N kAn 

k=0 h=OV[n-{N-k)] 

N-1 kAn 

= inOhl{n)+inNhl{n) + J2lAik) E ll{h)ll-'{n-h). (7.37) 

k=l h=OV[n-{N~k)] 

Then, by ()7.36|) and the inductive assumption there exists i?i > such that 

kAn 

E lUhht'i^-h) 

h=OV[n-{N-k)] 



kAn 



1 f Uh-k)^ [n-h-{N-k)f 



< B'i V exp , , - , - 

2 1 f \ih-k? \n-h-iN -k)f 

<52^^===exp' > ^ 



h=—oo 



^k{N - A;) V I ^ifc 5i(iV-A;) 



for any A;G{1,...,A^ — 1}. It is elementary to show, by comparison with the similar property 
of the normal density, that there exists i?2 > such that 



VHN - k) V I B,k B,{N-k) }J-Vn \ B2N 

Thus by (I7.37|) and again the inductive assumption 

N kAn 

E^a(^) E ll{hht\n-h) 

k=0 h=OV[n-{N-k)] 

VN frt V viV 

which completes the upper bound in ()7.34|1 . 

Notice that if n G {0, . . . , - 1} U { [3iV/4j + 1, . . . , A^} then |n - iV| > N/8. Thus 

in this case in order to prove the lower bound in ()7.34j) we have to show that 7^ (n) can 
be bounded from below by a negative exponential of A^. This is easy to show; in fact by 
the inductive assumption there exists Bi > such that 7a- (t) > e~^^^ for any i G {1,2}, 
s G N \ {0} and t G {1, . . . , s}. So, by (UniD, 

7V-1 kAn 

lA in) = 7^ (0)7^, in) + 7^ {N)jI (n) + E 7^ (k) E (^X"' " ^) 

k=l h=0\/[n-(N~k)] 

N-1 

iN 



> 7a (0)e-^^^ + 7;;'(iV)e-^^^ + e"^^^ E (^) = 



k=l 
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for any G N \ {0} and n G {0, . . . , N}. 

Assume now that n E { , . . . , [3A^/4J }. By symmetry, without loss of generahty, we 
may assume n G {N, . . . , [3A^/4J }. In this case, by ()7.Hfi|l . 

L3Af/4j kAn 

lAin)> J2 ^a(^) E lUh)ll-'{n-h). (7.38) 

k=\N/4] h=0\/[n~{N~k)] 

By the inductive assumption there exists B2 > such that 

mJk V I {N-k)/2 }J 



I (^) 

(7.39) 

and an elementary calculation shows that 

1 / o fih-k/2f [n-h-{N -k)/2f 

exp —B2 



k/2 {N-k)/2 
1 / (n-N/2f\ 1 / „ ih-kn/Nf \ , ^ , 

2 -^sy 2Ar 

Thus we have only to show that there exists i?3 > such that 

kAn 



1 f r. {h-kn/Nf \ 1 



/i=OV[n-(Af-fc)] -82-^/ 



2Ar 



for any G N \ {0}, and n G {A^, . . . , [3A^/4j}. In fact assume that (fTIT]) holds; then by 
(Hm), (fni^ and ^TM) there exists ^4 > such that 



. _ 2 L3W/4J 



L3Af/4j 

K=\l\/^\ 

1 



fc=|-Ar/4] 

rAf/41-1 AT 



> =e"^*^^ 



1- E ^a(^)+ E ^a(^) 

fc=0 [3Ar/4j+l 



But we just proved that there exists Bi > such that 7^ (n) > e "^^^ for any G N \ {0} 
and nG {0,...,N}. Thus 

^"Y^"' A A^e-^i^ 1 

E ^a(^)+ E 7a"(A:)<^^<^ 

fe=0 [3Af/4j+l 

for A^ large enough. This proves that 



2^4 ViV 
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for any N G N\{0} large enough and n G {A^, . . . , L3A^/4J}; the case of small is controlled 
by a finiteness argument. 

It remains to prove ()7.4H) . which is an elementary but tedious calculation: first of all 
observe that if G N \ {0}, A; G { , . . . , [3N/4:\ } and n G {iV, . . . , L3A^/4J }, then 

{kAn)- — = kn{——--] = kn { —— - - ] > — h 



\ kn NJ \kyn NJ - 8 \3N Nj 24 

Furthermore, since 



3 A^ 

n-{N-k)=n + k- N<-N-N = —, 



then 



This implies 

kAn 



V 1 f_j. {h-kniNf \ 

5V(iV-fc)^/(2iV)"n \N-k)k/(2N)) 



h=Oy[n-{N-k)\ 

kAn 



^ 1 /_ jh-kn/Nf \ 

- 5,V(iV-A:)A:/(2Ar)'"P V ' {N - k)k/i2N)) 

1 /•'^^^ / „ ih-kniNf \ „ 

> = / exp -B2-^ ' , dh 

- B2^/{N-k)k/{2N) Jikn/N] V A^-A; A;/ 2Ar ; 



^/2B^[{kAn) - kn/N] 



^2 1 I ^/{N^k)k/(2N) 



\_^( Vm{\kn/N]~kn/N) \ 
J [ ^{N~k)k/{2N) ) 



where 



:= I e "2 dz. 

V2^ 



00 



Notice that, since k E { [A^/4] , . . . , L3A^/4j}, it is easy to show that 



[(A; An) - kn/N] ^ VN {\kn/N] - kn/N) ^ 1 



{N-k)k 6^2 JiN -k)k/{2N) lQy/3^/N' 

2N 



Thus 



y/lB^ [(A; An)- kn/N] \ ^ f ^J2B'2 {\kn / N^ - A;n/A^) \ 
^{N - k)k/{2N) J ~ [ y/{N-k)kJi2N) J 



> $ 



A^ 



$ ( ' ] > $ (^] - $ (^] = ^ 



6V2^ 

which proves (|7.41|) and completes the proof of the lower bound in (|7.34p . 
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7.3 Further estimates on the grand canonical measure 

The next result is a uniform estimate on /ipf?]^ = P\M]y see fl7.42|) below, and will be used 
in Section IHI If c{k) = k the result can be obtained elementarily from the Stirling Formula. 
The general case is more difficult. 

Proposition 7.9 

< inf y/a^{N/\A\)\A\pp^\N) < sup ^/a^{N/\A\)\A\p^^^^\N) < +oo (7.42) 
Nem\{o} iVeN\{0} 

Proof. Fix po > and consider five different cases. 



Small density case. There exists Nq > such that 

0< inf Va2(iV/|A|)|A|j9f '""'(AT) < sup ^a^{N/\A\)\A\pf^^\N) < +oo 

Afo<Af<Po|A| Aro<Af<po|A| 



ACCZ" 



AccZ" 



Proof of small density case. By point 1. of Proposition 17.31 there exist positive 
constants Bq and Uq such that: 



v/a2(Ar/|A|)|A|pfl^l(Ar) 



1 



< 



Bn 



V(Ar/|A|)|A| 



uniformly in G N \ {0} and A CC Z'^ such that A^/|A| < po and cr2(A^/|A|)|A| > uq. 
Because of (Q there exists Bi > such that a2(A^/|A|)|A| > B^^N for any e N \ {0} 
and A CC Z'^. So take A^i := uqBi, then, for any A^ > A^i, cr^{N/\A\)\A\ > uq, and therefore 
we have. 



v/o-2(A^/|A|)|A|p™(iV)--L 

V 27r 



< 



5n 



a^{N/mM 



< 



Boy/ Bi 



N 



where A CC Z"' is such that A^/|A| < po- Taking A^ large enough, namely N > Nq 
\Ni V (SttB^Bi)] we have: 



Va2(A^/|A|)|A|p™(Ar)--^ 

v Zn 



< 



1 



which means 



2V27r 
3 



-i= < v/^2(^r/|A|)|A|pfl^l(Ar) < 
l\J In In: 



for any A^ > A^o and any A CC Z'^ such that iV/|A| < po- 



Very small density case. For any fixed Aq G N \ {0} 

0< inf ^ a\N I\A\)\A\vI!^^\n) < sup ^/ a\N I\A\)\A\pI!^^\n) < +oo 

0<Af<Afo 0<N<Nq 

Aces'* Accz-^ 
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Proof of very small density case. By Lemma (7.21 there exists B2 > sucli tliat for 
any A CC Z'' 



N 



< B. 



21 



|A| 



uniformly in G N \ {0} with A^ < Nq. Because of ()7.2p there exists i?i > such that 
B^^N < a2(A^/|A|)|A| < BiN, so we may write 



^ ^ < v/^2(jv/|A|)|A|pf l^l(Ar) < e-^+ . 

Now taking vi large enough it easy to show that 
0< inf Va2(Ar/|A|)|A|pf l^l(Ar) < sup Va2(Ar/|A|)|A|pf '^'(A^) < +00. 

0<Af<Afo 0<Af<Afo 
AccZd, |A|>i)i ACCZ'', |A|>i;i 

The general case follows again by a finiteness argument. 

Normal density case. There exist f > such that 

0< inf ^a\Nl\K\)\X\pl'^^\N) < sup ^ a\N /\X\)\K\pI'^^\n) < +00 

?;o<|A|<Po V(,<\k\<p-^N 
ACCZ<* Aj-CZ'* 

Proof of normal density case. By point 2. of Proposition 17.31 there exist positive 
constants -B3 and ^4 such that: 



B^ 

< 



Vcr2(Ar/|A|)|A|pfl^l(Ar)--L= _ 

v27r a/IAI 

uniformly in A^ G N \ {0} and A CC Z'^ such that A^/|A| > po- Now it is easy to show that 
there exists vq> Q such that for any A CC Z*^ with |A| > vq and any A^ G N \ {0} such that 
N > po\A\ 

^ < v/^WPWJpf ^' {N) < ^ 



2V27r 2V27r 

Large density case. For any fixed fo G N \ {0} 
0< inf ^/a^{N/\A\)\A\pp^\N) < sup y^2(]v7^^]y^p^/|A|^^) < 

AfeN\{0}, AcZd AfeN\{0}, Acz-^ 

0<l'^l<^o 0<|A|<i)o 

(7.43) 
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Proof of large density case. In this case no local limit theorem is applicable. Instead 
we will use the Gaussian estimates of Section I7.21 For any fixed po > 0, by point 2. of 
Proposition 17.31 there exist positive constants Bi and Vi such that: 



Va2(iV/|A|)|A|pfl^l(iV) 



/27r 



< 



uniformly in G N \ {0} and A CC Z"^ such that A^/|A| > po- Taking |A| large enough, 
namely |A| > f2 := SrcBf we have: 



^a\N/\A\)\A\pP^\N) 



< 



which means 



2V27r 
3 



-)= < V^2(Ar/|A|)|A|pfl^l(Ar) < 



(7.44) 



for any A CC Z"' such that |A| > V2 and any G N \ {0} such that A^ > po|A|. Now 
take A' C A CC Z"' such that V2/2 < \A'\ < V2 and |A \ A'| = |A'|; notice that in this case 
|A| = 2|A'|. By Lemma EHl there exists a B2 > 0, possibly depending on V2, such that 

1 . AT , . B2 



^<lAiN)< 



B2VN 

uniformly inA^GN\{0}. By definition of 7^ 

1 . ^f/i^'i(iv)^ 



< 



B2VN 



N/\A'\ 

Pa 



< 



Bo 



I.e. 



Pa [N) 



<pT' 



(N) VN 

B2pI'''\n) 



{NY < 



B2VN VN 

uniformly in A^ G N \ {0}; but |A| = 2|A'| > V2 and iV/|A'| > Ar/2|A'| = Ar/|A| > po, and 
therefore we can use ()7.44|) to get 

, , ' < pf/^'\Nr < ^ 

B2V2^y^a^{N/\A\)\A\N 2V2^^a\N/\A\)\A\N 
and by using ()7.2|1 we conclude that there exist a B3, possibly depending on t>2, such that 



1 



BWN 



< pT' 



(iV)< 



B. 



N 



for any A^ G N \ {0} and A' C Z'^ such that V2/2 < \A'\ < V2. From this inequality, using 
again ()7.2|) . we get immediately a constant B^ > 0, possibly depending on W2, such that 

^ < v/cr2(Ar/|A|)|A|pfl^l(Ar) < B, 

for any A CC Z'^ such that |A| > f2/2 and any A^ G N \ {0} such that A^ > po|A|. By 
iterating the above procedure a finite number of times we get ()7.43j) . ■ 
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8 One dimensional L.S.I. : proof of Proposition 13.11 



In this section we prove Proposition .If a logarithmic Sobolev inequahty for a particular one 
dimensional birth and death process. Furthermore we will see that Proposition IH. II implies 
Proposition 13.71 



8.1 A general result 

Next result is Proposition A. 5. in |2j. We report it only for completeness. 

Let {7^ : G N \ {0}} be a family of positive probability on Z. Assume that for any 
N & N \ {0} the probability 7^ is supported on {0, ... , A^}. It is elementary to check that 
7^ is reversible with respect to the continuous time birth and death process with rates 

a^(n) := ^ A 1 for birth 6^(n) := ^ \' A 1 for death. 

7^^ (n) 7^^ [n) 

for any N E'N\ {0}. The Dirichlet form of this Markov process may be written as 

N 

J][7^H A 7^(n - l)][/(n - 1) - f{n)]\ 

n=l 

Proposition 8.1 Assume that there exist a positive constant Aq such that for any N G 
N \ {0} we can find iV G {0, . . . , A^} such that A^^N < N - N < AqN and 

^ ' <e ^oiv for aline {N + I,..., m (8.1) 

7" (n) 

(fl — 1) N-n _ 

' \ ' <e ^oiv /or a//n G {0,...,Ar- 1} (8.2) 



AT/ X . 1 Ao(n-iV)2 



i\n)> =e N — for aline {<d,...,N}. (8.3) 

AoVN 

Then there exists a positive constant Ai such that for any positive function f on {0, ... , A^} 

AT 

Ent,4/) < AiAT J][7^(n) A7^(ri- l)][v/7(^^- V^]' 



n=l 



for any N G N\ {0}. 



Proof. The proof follows closely the proof of Proposition A. 5 in j2]. By Proposition A.l 
of |2j we have to bound from above Bq{N) := Bq{N) V 5+(A^) uniformly in A^ G N \ {0}, 
where 



1 1 



and take Ai := supjy -Bo(A^)/A^- We divide these bounds in several steps. 
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step 1. There exists Bi > such that for any G N \ {0} 

^ R N 

J]7^(A;) < ^^-^t'^H for any nG {iV+l,...,iV} (8.4) 

k=n 

T t'^I^) < l|^7^(^) for any n G {0, . . . , iV - 1}. (8.5) 

k=0 

Proof of step 1. For n G {N + 1, . . . , A^}, by a simple telescopic argument and ()8.ip 
we obtain: 



N 

Z-^^N(^\ 11 ^N(h\ - ^ 



1 iJ- — 1 _L \ 11 1 1 . L ^ 1 _L \ e ''=" 



7^(n) ^ Ai ^7V(M 

k=n ' ^ ^ fc=n+l h=n ' ^ ' fc=n+l 



AT _ +00 

, , (fc-n)(n-JV) . ^ fc(n-JV) X 

<l+^e -^oiv <J^e ^oiv = (8.6) 

fc=n+l fc=0 1 — e ^O'V 



n G {A^ + 1, . . . , iV}. Because N - N < AqN, it easy to check that 

1 2AoN 



— „ _ AT' 



By plugging this bound into ()8.(ij) we obtain ()8.4|1 . Using the same argument and ()8.2|1 we 
obtain (jH3). 

Step 2. There exists ^2 > such that for any G N \ {0} 

"^1 B N 1 

V -r— - < ^ - , foranyriG {iV + l,...,Ar} (8.7) 

k=N+l ' ^ ^ I \ / 

N—\ - 

1 B N 1 

y"^77TT<Tr^ W7-^ for anynG {0,...,A^-1}. (8.8) 

Proof of step 2. For n G {N + 1, . . . , A^}, by the same telescopic argument used in 
step 1. and 1)8.11) we obtain: 

fc=Ar+l ^ ' k=N+l h=k ^ ' k=N+l 

n—l - n—1 , - +00 , ^ 

E (n-fc)(fc-iV) . ^ (fc-iV) , ^ k{n-N) I 

e ^oJv _^ 1 < \ e aqjv _^ 1 < \ e aqn 

k=N+l 

and we can conclude as in step 1. 



n-N ' 

k=N+l k=N+l fc=o 1 - e 
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Step 3. There exist -B3 > such that for any n G {0, . . . , A^} with |n — > Vn 

N 



1 B^^{n-Nf 



k=n 
n 



1 B '^(n-N)'^ 



k=0 



(8.9) 
(8.10) 



for any G N \ {0}. 



Proof of step 3. Assume that n G {0, . . . , A^} is such that n > N + Vn, the case 
n < N - ViV is similar. Because Aq^N < N - N < AqN, it is easy to find no G N \ {0} 
depending only on Aq such that N + [V^] < N — [V^] for any A^ > no. We can assume 
N > riQ because for the case A^ G {1, . . . , n-o} ()8.9p follows by a finiteness argument. Assume 
that n G {N + [V^] , . . . , A^ — ["\/iV] }; by condition ()8.3|) and some simple bounds, 



AT 



k=n 



N 



e N > 



1 \ ^ Ao(fc-JV)2 



E 



e 



[V A^l + 1 Ao(n+rv^1-iV)^ 1 2Ao(n-JV)2+4AoJV 

> jv > — — e N 

^ ' ~ Ao 



Ao^N 



from which ()8.9p follows. 

Assume now that n G {A^ — ["\/iV] + 1, . . . , A^}. Then, again by condition ()8.H|1 . 



AT 



N 



e jv > 



k=n 



AoVN 



-e N > 



AoVN 



-e N 



e N 

> = e 



(8.11) 



Note that 

(A^ - [v^] - Ny >{N- Nf - 3{N - N)VN > 



/1q Z/1q 



by taking N > uq and n-o large enough. By plugging this bound into 1)8.111) we get ()8.9|) in 
this case also. 



We can now conclude the proof of the proposition. We will bound from above 

1 \ I ^ 1 



N 



B^{N)= sup ^7'^(fc) log 



n€{N+l,...,N} 



.k=N+l 



7^(A;) A7^(A;+ 1) 
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the bound of Bq{N) being similar. If n G {A^ + 1, . . . , + [v A^J} by (|H31) we obtain 



fc=Ar+l ' ^ ' ' ^ ' k=N+l ^ ' k=N+l 



Ao(k-Ny 

e N 



< AoVN{n - N)eN — < AoiVe^" 



while because ^^„7^(A;) < 1 and — xlogx < 1 for any x E [0, 1], 



< 1. 



This implies 



f^7^(^)) log ( ] { E 

vfc=n / V^fc=n^^(^)/ \k=N+l 



1 



7^(A;) A7^(A; + 1) 



<AoA^e^°, (8.12) 



for any n e {A^ + 1, . . . , + [v }• 

Assume now n e {N + [ViVj + 1, . . . , A^}. By (Q, (EH) and (jHI7|) we obtain 



5^7^(A;) log 



1 



N 



.k=N+l 



7^(A;) A7^(A; + 1) 



< (5:7^(A:))log^ 

. Z—dk=n 



\k=n 



< BiB-2 



A^ 



- A^ 



2 r 



log 5,3 + 



{n-N) 

w 
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<BiB2Al{\ogBs + AoN). 



By the previous bound and we have that Bf^{N) < AiN for any N eN \ {0}. 



8.2 Proof of Proposition 13.11 

Recall that for any A' C A CC Z'' such that |A| = 2|A'| and any A^ e N\{0} we defined 
^ u^(f]^, = ■). We have to show that any / : {0, . . . , A^} ^ M+ 

Ent,.(/) < AoArf;[7^(n) A7r(^ - m^W^) - TTM]'- (8.13) 

n=l 

The assumptions of Proposition 18 . II are too strong to be fulfilled by 7^ = 7^. In particular, 
while assumption ()8.3|) holds, as we will see a fortiori, assumptions ()8.H) and ()8.2p may not 
be fulfilled in general (the case |A| =2 may be instructive to see this). So following 
for any e G (0,1/4), we consider a regularization 7^'*^ of 7^. This regularization will be 
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equivalent to 7^ for any e G (0, 1/4), so by the comparison criterion in Theorem 3.4.3 of P 
we can replace 7^ with 7^'^ in ()8.13|) . Finally we will prove that there exists eo € (0, 1/4) 
such that 7^ := 7^'^" fulfills the hypothesis of Proposition 18.11 

Assume N en\ {0}, n G {0, . . . , iV} and A CC Z*^ and define /^,, := [eA^, (1 - e)A^] n Z, 
N:=\N/2], 



Hj^in) := lo^ 



and 

7I;' (n) := < 

H(n) ifn^/^,,. 

It easy to check that 7]^''' is a probability density supported on {0, . . . , A^}. Now we show 
that 7^'*^ is equivalent to 7^. 

Lemma 8.2 For any fixed e G (0, 1/4) there exists a positive constant Aq such that 

^< inf sup ^<.4o (8.14) 

Ao Nm\{o},AccZ'' (n) 7VeN\{o},Accz<* 7a' (^) 

nG{0,...,Af} ne{0,...,N} 

Proof. Fix e G (0, 1/4), since 7a ('^)/7a^'^(^) = 1 ^^i any n ^ /jv^, "we have to bound the 
ratio 7a (^)/7a'''('^) ^ot n G lN,e only. So assume that n G In,^ and define 

pT\n)pT-'''\N-n) 
7a H 



so that 



But 



Z 



which implies 



Therefore 



7a" w E.e..,.7r(fc)Sy 

min ^<^< max ^"^"^ 



for any n G /Ar,e, A^ G N \ {0} and A CC Z'^ with |A| even. Furthermore notice that 

<H _ pT\n)p^^"'^/\''\N - n) 
pZ/^^\n)pi'!-^/\^\N - m) 
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By Proposition 17.91 there exists Ci > 

a2(m/|A'|)a2((iV-m)/|A'|) ^ p'/}^'\n)p^l^,-"^'^^'\N - n) 



a\n/\K'\)a^{{N-n)/\k'\) " p-/l^'l(n)pi^-)/l^'l(iV _ 



2(m/|A'|)(T2((Ar_rn)/|A'|) 



(7^{n/\k'\)a^{{N -n)/\K'\) 

for any n G {0, . . . , A^}, G N \ {0}, A' CC Z"*. So (1^01) is proved if we can show that 

a'^(m/v)a'^((N — m)/v) a'^(m/v)a'^((N — m) /v) 

< inf I I 9 rf^ < sup ,\ , ^ < +00. 

n,m(^iN,, a^[n/v)a^[[N - n)/v) n,mGiN, a^[n/v)a\[N - n)/v) 

^.^eN\{0} Ar,i,eN\{b} 

Indeed, by ()7.2p . there exists a constant C2 > such that 

m{N — m) ^ a'^{m/v)a'^{{N — m)/v) ^ C2m{N — m) 



C2n{N-n)- a^{n/v)a^{{N -n)/v) " n(Ar - n) 

for any n,m E {0, . . . , N}, N,v eN \ {0} and a trivial calculation shows that 

miN — m) 1 
4e(l -e) < — ^- / < 



n{N -n) ~ 4e(l - e) 
for any n,m E 



The rest of the paper is devoted to prove that conditions (jHHJ, ()8.2|) and ()8.3|) hold for 
7^'*^° and some eo G (0,1/4). We begin by showing the exponential decay of the tails of 

Lemma 8.3 There exists eo G (0, 1/4) such that 

, ' < 7; for any n G [(1 - to)N, AT - 1] n Z; (8.15) 

iA_J_^< /or an?/ n G [l,eoAr]nZ; (8.16) 

7a W ^ 

/or any A^ G M \ {0} and any A CC Z'^ with |A| > 2. 

Proof. Because 7^ (n) = 7^ (n) for n /Ar^eg the lemma is a trivial consequence of 
Proposition 17.51 ■ 

Lemma 8.4 For any e G (0,1/4) there exists a positive constant Aq such that for any 
N G N \ {0}, A CC Z"^ 

n — N n — N 

- < Hf{n + 1) - H^{n) < — ^ for any n e lN,e such that n > N , (8.17) 
AqN n 

n — N n — N 

- < H^{n - 1) - H^{n) < Aq — = — for any n G lN,e such that n< N. (8.18) 
AqN n 
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Proof. Define v := |A'| = |A|/2. An elementary computation gives 



H^{n) :=log 



7V/|A'|, ^ 7V/|A'|,.. ^ n \og a{n/ v) + {N - n) \og a{{N - n) / v) 
Pa' ('^W '(A^-^) 
+ 2i;logZ(A^/t;) - vlogZ{n/v) - vlog Z{{N - n)/v) - A^loga(A^/t;) 



This formula shows that it is possible to extend the function : {0, . . . , A^} 
function, : [0, A^] ^ M by defining 



to a real 



if| (x) := xloga(x/i;) + {N — x) \oga{{N — x)/v) 

+ 2v log Z{N/v) - V \ogZ{x/v) - V log Z{{N - x) /v) - N log a{N/v) 

for any x G [0, A^]. A direct calculation gives 



dx 



logQ;(x/t') + {x / v)[a' {x / v) / a{x / v)] — loga;((A^ — x)/v) 



-[{N-x)/v][a\{N-x)/v)/a{{N-x)/v)]-Z\x/v)/Z{x/v) + Z\{N-x)/v)/Z{{N-x)/v). 



Since 



d ^ -'-^'^ 



+ 00 



ka{p) 



k-l 



a'{p) g A;a(p)^ _ a'{p)pZ{p) 



\ c{k)\ a{p) ^ c{k)\ 



a{p) 



which, by equation (1.3) of [5] (namely a'{p) = a;(p)cr^(p)), implies 

Z'{p) a'{p)p p 



we obtain 



dHl_ 

dx 



Zip) a{p) a^{p)' 



loga(x/f) — loga((A^ — x)/v). 



Differentiating this identity and using again equation (1.3) of [5^, we obtain 

1 1 



dx'^ 



+ 



cr'^{x/v)v a'^{{N — x)/v)v^ 



which, again with (j7.2p . implies that there exist a positive constant Bi such that for any 
X G (0,A^) 



1 /I 1 

+ 



Bi \x N — X 



2 TjN 



< 



dx'^ 



1 1 

+ 



X N — X 



Assume now that x G [A^, (1 — e)A^]. Then the previous inequahty yields 



Bi \N{l-e) 



d^H^ _ „ / 1 1 



dx"^ 



N eN 
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it follows that, if e > is small enough, there exists a positive constant B2{e) such that 

1 d^H^ B. 



— ^ < — ^ < -J^ 

B2N - dx^ - N 

for any N & N \ {0}, A CC Z*^. Integrating this inequality with respect to x from N to 
y e [N,{1 - e)N], we obtain 

y-N dHj^ y-N 

^ ^ — : — ^ -D2 = — 

B2N - dy - N 

Now take n G lN,t such that n > N and integrate the previous inequality with respect to y 
from n to n + 1 to obtain 

Equation ()8.17|1 now follows because (n + 1 — N) /N < 2{n — N) / N for any n > N. Equation 
fl8.18j) can be obtained in a similar way. ■ 

By Lemma [8.31 and Lemma f8.4l follows easily 

Corollary 8.5 Define N := There exists eg G (0,1/4) and a positive constant Aq 

such that for any G N \ {0} and A CC Z'^ 

^^^^^ ^ ^ < e ^ for aline {N + 1,...,N} (8.19) 

7a ''°(^) 

-i<e-^ forallne{0,...,N-l}. (8.20) 

7a' H 

In order to use Proposition 18.11 it remains to prove the Gaussian lower bound ()8.3j) for 
7^'*^°. In fact the lower bound obtained in Proposition 17.81 is not useful, because it is not 
uniform in |A|. The proof is almost the same as the proof of Lemma [7.61 

Lemma 8.6 Define N := [A^/2] for A^ G N \ {0}. There exist eo G (0, 1/4) and a positive 
constant Aq such that 

-.e- N < ^^^'%n) < ^e"^^, (8.21) 



AqVN vn 

uniformly m A^ G N \ {0} and G {0, 1, . . . , A^}. 

Proof. We split the proof in several steps for clarity purpose. 

Step 1. There exist Ai > such that for any N eN \ {0}, 

~N,eo/ \ 

7a W 



7a '"(iV) 

for any n C {0, . . . , A^}. 



^ < Aic , (8.22) 
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Proof of Step 1. Assume that n e {N + 1, . . . , N}, by we get Bi > such that 



k-N 



log7A'^«(n) - log7A'^°(iV) = Yl [log7A'^°(A: + 1) - logoff "(fc)] < " E -^W ^^'^^^ 

Using the fact that n — N < N/2, and some elementary computation we obtain 

^k-N^ 1 ^ (n-iV)(n-iV- 1) _ (n-iV)2 n - N ^ {n - 1 



> ^ > > A; 



BiN - BiN ^ - BiN BiN BiN " ^lA^ 2Bi 

k=N k=l 

which plugged into ^TI^ implies (IH:^ for n e {N+1, ...,N-1}. The case ne {0,...,N} 
is similar while that case n = iV is trivial. 

Step 2. There exists A2 > such that if G N \ {0} then 
for any n E lN,eo- 

Proof of Step 2. Fix n G lN,eo and assume that n > N. By fl8.17|l we get Si > such 
that 

k-N 



log7r'"(n) - log7A'"(iV) = E [log7A""(^ + 1) - log7A'"(A:)] > -5i 5^ (8.25) 

fc=7V k=N 

but, using the fact that < n — N < N/2, and some elementary computation we obtain 

^k-N 1 _, _, 
> — ^ < — > A; < ^ '-^ = ^ < 

AT — AT 



" ^ A; - A^ ^ 1 "A ^ (n - N){n - N - 1) _ {n - Nf n - N ^ {n - Nf 

k=N k=l 



which plugged into ()8.25|) implies ()8.24p for n > N . The case n < A^ is similar while the 
case n = A^ is trivial. 

Step 3. There exists > such that if A^ G N \ {0} then 

%^ > (8.26) 
7^ ^"(AT) - A3 ' ^ ' 

for any n G {0, . . . , A^} \ In^^o- 
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Proof of Step 3. Observe that n G {0, . . . , N}\lN,eo and eo G (0, 1/4) implies |n-iV| > 
Thus to prove ()8.26j) we have only to show that the ratio 7^'^° (n) /7^''^" (iV) is bounded 
from below by a negative exponential of A^. Assume that n E { [(1 — eo)^l + 1? • • • ? N}; then 



7^«(n) 7A'"(L(l-eo)iVj) 



n~l 



By (jH^ there exists i?i > such that 



n 

k=l{l-eo)N\ 



"rr-m ,^,f-i„,,, 7^«(fc) 



(8.27) 



But 



so 



Ta'^^IK^ ~ ^0)^J) ^ 1 Bl(l(l-^0)Ni-N)2 

WW) 



[(1 - eo)A^J -N\ = [(1 - eo)iVj - < (1 - eo)A^ - A^ < A^, 



7A'"(L(l-eo)iVj) 



7f-(iV) 



and because N < N, 



7A'"(L(l-eo)iVj) ^ X 



7f"(iV) 



> — e 



(8.28) 



In order to bound the product factor in the right hand side of ()8.27j] . notice that by Propo- 
sition [731 there exists i?2 > such that 



7f^°(fc + l)^ N-k 



7f^o(fc) -B,{k + 1) 



for any e {1, . . . , A^ - 1}. Thus 



n-l 



J2 [log7A'"W-log7A'"(^ + l) 

k=l{l-eo)N\ 



n-l 



<{n- L(l - eo)N\)logB2 + J] [log(A: + 1) - log(Ar - A;)] 

k=l{l-eo)N\ 
n—l ^ 

<A^log52+ [A; + 1 - (A^ - A;)l max — logx 

k=[{l-eo)N\ 



k=[{l-eo)Ni 



N-(l-eo)N 
< N log B2 + N < N{log B2 + eo 



which implies 



n-l 



N - 3N/A 

y ^-ilogB2+e-^)N _ 



k=[{l-eo)N\ 

By plugging this bound and (j^T^ into (pOTjl . we get 
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step 4. There exists > such that if G N \ {0} and A CC Z'^, then, 

^ ^ <7f^°(iV) < 4^. (8.29) 



AWN VN 

Proof of Step 4. By ((H^l, and we obtain Bi > such that for any 

G N \ {0} 

— e ^ — < _^ < fiie 

Bi "7A'"(iV)" 

for any n G {0, . . . , A^}. By summing for G {0, . . . , A^} we have 

N 1 o 1 ^ . - 2 

El Bi(n-iV)2 1 _(n-JV)^ 
— e < — < Biy e siiv _ 



Thus we are done if we can show that, for any B2 > 0, there exists B3 > such that 

e S2iv <BsVN (8.30) 

n=0 

for any A^ G N \ {0}. An elementary computation gives 



N 9 ^ 9 ^ 

r!,=0 n=0 n=iV 



< / e-^^^^ dx+ / e--^^^^ + 1 = 1 + 

-00 J N 



Bo 



This proves the upper bound in ()8.30|) . the proof of the lower one is similar. 

Conclusion By flO^ . f^^ . and we get (jH^D)- ■ 

We can now prove Proposition 13. II 

Proof of Proposition I!?7T1 By Lemma l8.2H ^ and 7^'^ are equivalent measures for any 
A^ G N\{0}, A CC Z'^ and e G (0, 1/4) so by the comparison criterion in Theorem 3.4.3 of PP, 
in the proof we can replace 7^ with 7^'*^. By Corollarv 18 . 51 there exists eo G (0, 1/4) such that 
7^'*^ satisfy conditions ()8.ip and ()8.2|) of Proposition uniformly in A CC 7/. Furthermore 
by Lemma f8. 61 condition (j8.3p too holds for 7^'^ and we can apply Proposition 18 . II to 7^'*^. ■ 

Finally, we prove Proposition 13.71 
Proof of Proposition 13.71 We may assume d = 1 and A = {0, 1}. In this case {rjQ = 
^o,Vi = 6) = 1(^1 = N- ^oh^^o). Thus Ent,^(/) = Ent^A. (/) for any f : Qa ^ M+, 
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where f{n) := f {n, N — n) , for any n G N. For the same reason 



N 



n=0 



J2 7a (^) c{n) ^/]{n - 1, iV - n + 1) - ^//(n, iV - n) 



+ c(A^-n) V/(n + l,A^-n- 1) - V/KA^-n) 



^E7rw|c(n) - 1) - 



n=0 



+ c(A^ - n) 



E7^^(^)c(n) [//(n - 1) - V7(n)j ' := 2) fv^, ^ 



n=l 



Recall now the definition of the Dirichlet form 'D((y9, defined just before Proposition 13. !( 
namely 



N 



2) ^) = Et^A (^) /\ 7^1^^ - 1)] [V{n - 1) - ^(n)]^ 



n=l 



We claim that there exists a constant Bq > Q such that for any Lp : N 
iV e N \ {0} we have 

In this case we will have by Proposition 13.11 



and any 
(8.31) 



Ent,^(/) = Ent,^. i^f) < B.N'D ^^f, f J < B^V [^J f , \J f J = B^E^n l^y^f, 
which is fj2.6p in the present case. Thus we have to verify ()8.31|) . Observe that 



N 



^) = Y1 7f (^)c(^) Hn - 1) - V{n)f 



n=l 



N 

E 



7a (n)c(n) 



[7r(n)A7^(n-l)] ^(n - 1) - v.(n)]^ 



N 



n=l 



1 V 



7r(n) 



7^(^-1), 



[^nn)Ainn-l)]Hn-l)-^in)y 



Since, by ^TK^ . lUiji) /-i'^{n - 1) = c(iV - n + l)/c{n) we get 



D(^, V) = Y. [^(^) V c(iV - n + 1)] [7^ {n) M'lin- 1)] [v9(n - 1) - v{n)\ 



n=l 



Then ()8.3H) follows by observing that by ()2.4|) there exists a constant i?3 > such that 
c(n) V c(iV - n + 1) > 53-^[n V (iV - n + 1)] > B^^N/2, for any n G {1, . . . , A^}. ■ 
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